import java.util.HashSet;
import java.util.Iterator;

public class SingelNumber {
    public static int singleNumber(int[] nums) {
        //定义一个HashSet
        HashSet<Integer> hashSet = new HashSet<>();

        for(int i = 0; i < nums.length;i++) {
            if(hashSet.contains(nums[i])) {
                hashSet.remove(nums[i]);
            } else {
                hashSet.add(nums[i]);
            }
        }

        //代码走到这里，hashSet之中只包含数组中出现一次的元素
        //使用列表迭代器，访问hashSet之中的元素
        Iterator<Integer> iterator = hashSet.iterator();
        return iterator.next();
    }
    public static void main(String[] args) {
          int[] nums = new int[]{1};
          int result = singleNumber(nums);
          System.out.println(result);
    }
}
